Iterative Maximum Likelihood Decoding Ofgeneralized Spacetimeblock Codes
نویسنده
چکیده
GENERALIZED SPACE-TIME BLOCK CODES A. Lee Swindlehurst Dept. of Elec. & Comp. Engineering, Brigham Young University, Provo, UT, USA, 84602 e-mail: [email protected] ABSTRACT An iterative algorithm for ML detection of a certain class of space-time codes is presented. Codes within this general framework employ redundant linear precoding, and include as special cases many recently proposed algorithms. A number of codes within this framework possess a special property that allows for decoupled ML symbol detection, which greatly reduces complexity. This property is exploited to derive an iterative minimizer of the ML criterion that alternates between estimating the transmitted data in one step, and the interference statistics and channel in the next. Training data is used to initialize the algorithm. INTRODUCTION The advantages of using multiple antennas at both the transmit and receive ends of a wireless communications link have recently been noted. A number of space-time codes have been proposed that exploit the potential for increased throughput and diversity that such systems offer. As shown in this paper, many of these codes can be unified within a general framework based on redundant linear precoding, where different linearly transformed versions of the same data sequence are broadcast from each transmit antenna. This framework is general enough to include the coding schemes described in [1]-[9] as special cases, among others. Codes within the proposed framework are referred to as Generalized Space-Time Block Codes (GSTBCs). In this paper, the special linear structure of GSTBCs is exploited for efficient Maximum Likelihood (ML) detection and estimation of the transmitted data sequence, the (flat-fading) channel coefficients, and the covariance matrix of the noise and interference. Sufficient training data is assumed to be available to obtain an initial estimate of the channel and the noise statistics, after which the algorithm iterates between estimating these parameters and detecting the symbols in the transmitted block of data. In [10], it was shown that for Alamouti-type codes [1, 5]), the symbol detection step can be decoupled into a series of scalar decisions, which greatly reduces algorithm complexity. In this paper, it is shown that this simplification results for many other codes within the GSTBC framework. GENERALIZED SPACE-TIME BLOCK CODES Assume a single-user transmit array with elements, a receive array with elements, and a flat-fading channel. Assuming symbol-rate samples are taken from the array, the following model results:
منابع مشابه
Iterative Decoding of Concatenated Codes: A Tutorial
The turbo decoding algorithm of a decade ago constituted a milestone in error-correction coding for digital communications, and has inspired extensions to generalized receiver topologies, including turbo equalization, turbo synchronization, and turbo CDMA, among others. Despite an accrued understanding of iterative decoding over the years, the “turbo principle” remains elusive to master analyti...
متن کاملStudy of Turbo Codes and Decoding in Binary Erasure Channel Based on Stopping Set Analysis
In this paper, we define a stopping set of turbo codes with the iterative decoding in the binary erasure channel. Based on the stopping set analysis, we study the block and bit erasure probabilities of turbo codes and the performance degradation of the iterative decoding against the maximum-likelihood decoding. The error floor performance of turbo codes with the iterative decoding is dominated ...
متن کاملIterative Least-Squares Decoding of Analog Product Codes
We define analog product codes as a special case of analog parallel concatenated codes. These codes serve as a tool to get some more insight into the convergence of “Turbo” decoding. We prove that the iterative “Turbo”-like decoding of analog product codes indeed is an estimation in the least-squares sense and thus correspond to the optimum maximum-likelihood decoding.
متن کاملSerial Concatenation and Joint Iterative Decoding of LDPC Codes and Reed-Solomon Codes
In this paper, a serial concatenation scheme and its iterative decoding algorithm between Low Density Parity Check codes (LDPC) and Reed-Solomon codes are proposed. For the decoder, the soft output values delivered by LDPC are used as reliability values to perform the Chase decoding of Reed-Solomon (RS) codes which return soft information to LDPC decoder. This approach presents an option scheme...
متن کاملDesigning Iterative Decoding Schemes with the Extrinsic Information Transfer Chart
Since the discovery of parallel concatenated (turbo) codes, iterative decoding has become a vital field of research in digital communications. Applications of the “turbo principle” to many detection and decoding problems have been found. While most studies have focused on designing code concatenations with respect to maximum likelihood decoding performance, the convergence properties of iterati...
متن کامل